package com.example.zz.example.datastructures;

/**
 * @author: zhuozhang6
 * @date: 2021/12/28
 * @email: zhuozhang6@iflytek.com
 * @Description:
 *
 * 数据结构8种类型:
 * 堆栈树图与数组、队列链表散列表
 * 堆Heap
 * 栈stack：栈顶操作，先进后出
 * 树tree：二叉树、查找树、平衡树、线索树、红黑树、B+树：为什么要有树，树结合了数组和链表的优点
 * 图graph：
 * 数组array：静态数组、动态数组
 * 队列queue：先进先出
 * 链表linked list：单向链表、双向链表、循环链表，指针+数据
 * 散列表hash：哈希表
 *
 * 数组和散列表：数组支持下标访问数据，散列表是根据关键码值(Key value)而直接进行访问的数据结构，所以散列表是数组演化而来。哈希函数：它可以把任意长度的输入变换成固定长度的输出，该输出就是哈希值。
 * 数组：查找容易，插入和删除困难；链表查找困难，插入和删除容易
 * 散列表：查找、插入和删除都容易，哈希表有很多种不同的实现方法，java中代表就是HashTable、HashMap。hash表 是一种逻辑数据结构，HashMap是Java中的一种数据类型（结构类型），它通过代码实现了Hash表 这种数据结构，并在此结构上定义了一系列操作。
 *
 * 栈和队列：
 * 栈：栈顶操作，后进先出
 * 队列：先进先出
 *
 * 链表和树：
 * 链表：查找困难，插入和删除容易
 *
 * 堆和图
 */
public class ReadMe {

}
